﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Leetcode_Array.Script.StringCode
{
    class SpinString
    {
        //======================= 剑指offer 58-2 坐旋转字符串
        //字符串的左旋操作是吧字符串前面的若干个字符转移到字符串的尾部.
        //输入："abcdefg"和2
        //输出："cdefgab"
        public string ReverseLeftWords(string s, int n)
        {
            //局部翻转+整体翻转的思路
            //先反转区间为前n的子串
            //再反转区间为n到末尾的子串
            //再反转整个子串

            char[] strArr = s.ToArray();
            Array.Reverse(strArr, 0, n);
            Array.Reverse(strArr, n, (strArr.Length - n));
            Array.Reverse(strArr);
            return new string(strArr);
        }

    }
}
